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A probabilistic neural network (PNN) 
comprises a layer L1 of input nodes, a 
layer L2 of exemplar nodes, a layer L3 
of primary Parzen nodes, a layer L4 of 
sum nodes, and optionally a layer L5 of 
output nodes. Each exemplar node 
determines the degree of match 
between a respective exemplar vector 
and an input vector and feeds a 
respective primary Parzen node. The 
exemplar and primary Parzen nodes are 
grouped into design classes, with a sum 
node for each class which combines the 
outputs of the primary Parzen nodes for 
that class and feeds a corresponding 
output node. The network includes for 
each primary Parzen node (e.g. L3-2- 
3P) for the design classes a secondary 
Parzen node (L3-2-3S), the secondary 
Parzen nodes all feeding a null class 
sum node (L4-0). Each secondary 
Parzen node has a Parzen function with 
a lower peak amplitude and a broader 
spread than the corresponding primary 
Parzen node, and is fed from the 
exemplar node for that primary Parzen 
node. The secondary Parzen nodes in 
effect detect input vectors which are 
"sufficiently different" from the design 
classes - that is, null class vectors. The 
network is applicable to banknote 
recognition and authentication, the null 
class corresponding to counterfeit 
banknotes. 
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Die vorliegende Erfindung bezxeht sich auf neuronale Netze und 
auf Banknoten-Authentisierungssysteme, die solche Netze ver- 
wenden . 

Automatische Maschinen, die Banknoten annehmen, kommen immer 
mehr in Gebrauch. Diese Maschinen erkennen Banknoten, die 
ihnen zugefQhrt werden, das heist, sie identif izieren die 
Gestaltung oder den Wert der Banknoten. Fur derartige Maschi- 
nen ist es auflerst wichtig, die Banknoten zu authentisieren, 
das heiBt zwischen echten und nachgemachten Noten zu unter- 
scheiden. Im Allgemeinen ist die Authentisierung schwieriger 
als die Erkennung, da unterschiedliche Gestaltungen oder Werte 
bewuBt so entworfen sind, daB sie sich leicht unterscheiden 
lassen, wShrend Falsifikate bewuBt zur Nichtunterscheidbarkeit 
gegenuber echten Banknoten gedacht sind. 



Die zur Authentisierung von 
Techniken eignen sich im allgemeinen nicht zur Authentisierung 
von Banknoten, fur welche deswegen andere Methoden, haupts&ch- 
lich optischer Art, entwickelt worden sind. Diese Methoden 
achten im allgemeinen auf mehrere Merkmale der untersuchten 
Note und erzeugen eine Menge von Signalen, die dann einer 
Vergleichsmenge gegenubergestellt werden. 



Alle Noten sind zu Anfang, wenn sie erstmalig ausgegeben wer- 
den, in gutem Zustand. Beim Umlauf werden sie dann in ver- 
schiedener Weise abgenutzt, beispielsweise kfcnnen sie zerknit- 
tern, ihre Ecken kOnnen Eselsohren bekommen, sie kdnnen 
beschrieben werden und k6nnen in verschiedener Weise ver- 
schrautzt und fleckig werden. Die Merkmale, die von den Metho- 
den zur Banknoten- Authentisierung benutzt werden, kGnnen daher 
etwas von den idealen Werten abweichen. Die Authentisierungs- 
methoden sollten daher einen vemunftigen Grad an Toleranz 
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aufweisen, andernfalls wird die Zuruckweisungsrate fair giiltige 
Noten zu hoch, und der VerdmB der Kunden wird unvertretbar . 
Andererseits ist es nattirlich Suflerst wichtig, aafl die Authen- 

tisierungsmethoden Falsifikate mit einem hohen Mafl an Zuver- 
l&ssigkeit erfaesen und zuriickweisen. 

Banknoten sind nicht in erster Linie fur die Verwendung mit 
automat ischen Identif izierungsmethoden entworfen. Die Merk- 
male, die zur Identif izierung durch solche Methoden benutzt 
werden, muss en daher auf einer empir ischen Basis gewahlt 
werden. Das heiBt, es gibt im allgemeinen keinen einfachen 
Algorithmus, durch den diese Merkmale kombiniert werden 
konnen, urn f estzustellen, ob eine Banknote gultig ist. Unter 
dies en Umstfinden ist die Verwendung einer gewissen Form neuro- 
nalen Netzes eine geeignete Methode fur das Feststellen, ob 
eine Banknote gultig ist oder nicht. 

Die Verwendung neuronal er Netze fvir den besonderen Zweck der 
Erkennung von Banknoten ist beschrieben in PROCEEDINGS OF THE 
INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORK (IJCNN), 
NAGOYA t OCT. 25-29, 1993, vol 2 OF 3, 25 Oktober 1993, 
INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, Seiten 
2033-2036, XP000500022 TAKEDA F ET AL: "RECOGNITION SYSTEM OF 
US DOLLARS USING A NEURAL NETWORK WITH RANDOM MASKS" . 

Ein neuronales Netz ist im wesentlichen ein Netz aus Zellen 
oder Knot en, die in einer Anzahl von Schichten angeordnet 
sind* Die Knoten jeder Schicht werden aus dem Knoten der 
vorhergehenden Schicht gespeist, wobei die Knoten der ersten 
Schicht von den originalen Eingangssignalen gespeist werden. 
In jeder Schicht vollfuhren alle Knoten im GroBen und Ganzen 
die gleiche Funktion an ihren Eingangssignalen, jedoch kann 
die Funktion in Ansprache auf verschiedene Parameter And e run - 
gen unterworfen werden, und hSufig gibt es fur jeden Knoten 
eine eindeutige Menge von Eingangssignalen. Die Parameter 
kannen fur die verschiedenen Knoten unterschiedlich sein und 
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kQnnen in verschiedenen mGglichen Arten einstellbar sein, urn 
das Netzwerk zu "trainieren". 

Ein probalistisches neuronales Netz (PNN) ist in Arbeiten von 
Donald F. Specht beschrieben. Die dera PNN- Netz zugrundelie- 
gende Theorie basiert auf der Wahrscheinlichkeitstheorie und 
Entscheidungsstrategie von Hayes, daher der Ausdruck 
"probalistisch"; das Netz selbst ist deterministisch. Die 
vorstehend genannten Arbeiten sind: 

"Probabilistic Neural Networks" , Donald F. Specht, Neural 
Networks, Vol 3, 1990, Seiten 109-118; und 

"Probabilistic Neural Networks and the Polynomial Adaline as 
Complementary Techniques for Classification", Donald F. 
Specht, IEE Transactions on Neural Networks 9 Vol 1, No- 1, 
Marz 1990, Seiten 111-121. 

Fttr die vorliegenden Zwecke l&Bt sich ein PNN-Netz, wie es von 
Specht beschrieben ist, zusammenf assend wie nachstehend 
beschreiben. Dieses PNN-Netz enthalt eine erste, eine zweite 
und eine dritte Schicht. Die erste Schicht besteht lediglich 
aus Quellensignalverteilem; jeder Knoten in dieser Schicht 
wird mit einem anderen Eingabesignal gespeist und 13Bt dieses 
Signal einfach nur an alle Knoten der zweiten Schicht durch. 
Die zweite Schicht besteht aus Muster knoten; diese sind in 
Gruppen aufgeteilt, jeweils eine Gruppe fur jede Kategorie 
Oder Klasse, in welche das System die Muster klassif iziert . 
Jeder Musterknoten fiihrt eine gewichtete Suzmnierung der Ein- 
gangssignale durch und erzeugt eine Exponent i al f unkt ion der 
gewichteten Summe. Die dritte Schicht besteht aus Summierungs- 
knoten; jeder Summierungsknoten wird mit den AusgangsgrttBen 
einer jeweils anderen Gruppe von Musterknoten gespeist und 
summiert einfach diese AusgangsgroBen. 

Die AusgangsgrOBen der dritten Schicht sind eine Menge von 
Signal en, jeweils eines von jedem Summierungsknoten, und jedes 
von inn en kann angesehen werden als die Wahrscheinlichkeit , 
mit welcher die Menge der Eingabesignal e zu der Klasse fur den 

* 
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betreffenden Suramie rungs knot en gehBrt. Diese Signal e erfahren 
im allgemeinen weitere Verarbeitung, in einer vierten Schicht. 
Die einfacliste Form dieser vierten Schicht bestimmt und wahlt 
einfach das groBte dieser Signale, es kttnnen aber auch kompli- 
ziertere Arrangements getroffen werden, z.B. die Wahl des 
gr&Bten Signals nur dann, wenn es das nachstgroBte Signal urn 
irgendeine geeignete Spajme ttbersteigt. 



Es sei erw&hnt, dafl sich die Ausgabeschicht nach Specht hier- 
von etwas unterscheidet . Bei dem grundlegenden Specht-Schalt- 
kreis besteht die letzte Scbicht aus einem einzigen Ausga- 
beknoten, der aus zwei Summierungsnoten gespeist wird und eine 
gewichtete Summe seiner beiden Eingange bildet (wobei ein 
Gewicht negativ ist) und abhSngig vom Vorzeichen der gewicbte- 
ten Summe eine 0 oder eine 1 erzeugt. Dieser PNN-Scha It kreis 
trifft eine einzige bin&re Entscheidung, ob das Eingangsmuster 
zu einem bestimmten Typ gehdrt oder nicht. Specht erweitert 
dies durch Einfiihren zus&tzlicher Paare von Summenknoten f 
wobei jedes Paar seinen Ausgabeknoten bat; die Summenknoten 
aller Paare werden aus den gleichen Musterknoten gespeist 
(natarlich in unterschied lichen Kombinationen) . Jeder dieser 
Ausgabeknoten bestimmt also, ob das Eingangs signal zu einem 
bestimmten Typ gehfcrt, unabh&ngig von den durch die anderen 
Ausgabeknoten definierten Typ en* 

Die Musterknotenschicht kann angesehen werden als unterteilt 
in zwei Teilschichten, eine Gewichtssummen-Teilschicht und 
eine Potenzierungs-Teilschicht . Das PNN besteht dann aus vier 

* 

oder funf Schichten, die man praktischerweise als die Eingabe- 
schicht, die Vorbildschicht { Gewicht s summons chi cht ) , die Par- 
zenschicht (Potenzierungsschicht) , die Summenschicht (oder 
Klassenschicht) und (falls vorhanden) die Ausgabeschicht 
bezeichnen kann. Die Parzenschicht ist aus einer Vielzahl von 
Parzenknoten gebildet. Mit Parzenknoten ist hier ein Knoten 
gemeint, der einen einzigen Eingang und einen einzigen Ausgang 
hat und der eine nichtlineare Transformation an einem dem 
Eingang zugefuhrten Eingangswert durchfuhrt, derart dafl der 

♦ 
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Knoten am Ausgang einen Maximalwert liefert, wenn sein Ein- 
gangswert Null ist, und der Ausgangswert monoton mit anstei- 
gendem Eingangswert abnimmt. Etn Beispiel fur eine geeignete 
nichtlineare Transformation ist eine Exponential f unkt ion , wie 
es ausftihrlicher weiter unten erlSLutert wird. 

Das kritische Merkmal des PNN-Netzes ist die Muster knoten- 
schicht, d.h. die Vorbild- und Parzenschichten. Die Vorbild- 
schicht kann durch Vektoren beschrieben werden; wenn man die 
Menge der Eingangssignale als Eingangsvektor bezeichnet und 
die Menge der Gewichte als einen Gewichtsvektor ansieht, dann 
bildet jeder Knoten der Vorbildschicht das skalare Produkt 
dieser beiden Vektoren. Wie spater noch deutlich wird, kann 
der Gewichtevektor auch als Vorbildvektor bezeichnet werden. 
Wenn man, was zweckmaSig ist, die Vektoren beide als Spalten- 
vektoren nimmt, dann muB die Transponierte des ersteren 
genommen werden, urn das skalare Produkt zu erhalten. in der 
Parzenschicht bildet jeder Knoten eine Exponent ialfunkt ion des 
Ausgangs des entsprechenden Knotens in der Vorbildschicht, 

Die Potenzierungsfunktion der Parzenschicht ist bekannt als 
Parzenkern oder -fenster und auch als Parzen- Oder Aktivie- 
rungsf unkt ion. Diese wird in solcher Weise formuliert, da6 das 
Eingangs signal ein Mafl der Ahnlichkeit der Eingangs- und 
Vorbildvektoren ist und bei zunehmender Unahnlichkeit von 
einem Maximum abnimmt, so dafi die Ausgangsgrdfle des Potenzie- 
rungsknotens kleiner wird, wenn die Unahnlichkeit grSBer wird. 
Die oben erwahnten Arbeiten von Specht geben einige mflgliche 
Parzenfunktionen an. 

In einem neuronalen Netz mussen nattlrlich die Parameter des 
Netzes passend justiert werden, so daB man die gewttnschten 
Muster erkennt. Dies wird haufig als "Trainieren" des Netzes 
bezeichnet. In den PNN-Netzen gibt es justierbare Parameter in 
der Vorbildschicht, in der Potenz ierungsschicht und in der 
Summenschicht (Klassenschicht) . In manchen Typen von neurona- 
len Netzen werden beim Training geeignete Trainingseingaben 
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gemacht, und die Parameter werden abhangig von den reaultie- 
renden Ausgaben des Netzwerkes justiert; es sei erwahnt, daB, 
unter raoglicher Ausnahroe der Klassenschicht, die Parameter des 
PNN-Netzes ohne Bezugnahme auf die Ausgaben eingestellt 
werden. 

Neuronal e Netze werden manchmal in der Sprache der Analogtech- 
nik beschrieben; die Signale werden dann als kontinuierlich 
verSnderbar angesehen, und die Knoten werden als Einrichtungen 
beschrieben, die addieren, multiplizieren, usw. . Es sei jedoch 
bemerkt, dafl neuronale Netzwerke durch Digitaltechnik reali- 
siert werden k6nnen, wobei die Variablen als mehrstellige 
Binarzahlen dargestellt und durch digitale Addierer, Multipli- 
zierer, usw. manipuliert werden. 

Das PNN-Netz ist so ausgelegt, daB es einen unbekannten 
Eingabevektor einer Klasse einer Menge von Klassen zuordnet 
und jede Klasse durcb eine Menge "idealer" Vektoren Oder 
Vorbilder (d.h. Vorbildvektoren, engl. exemplars) definiert 
wird. Vorzugsweise sind fur jede Klasse zumindest einige 
Vorbilder vorgesehen. 

Beam Einsatz zur Identif izierung von Banknoten gibt es fur 
jeden Notennennwert und ftlr jedes spezielle Design von Noten 
gleichen Nennwertes jeweils eine gesonderte Klasse. Es kann 
auflerdem zweckmaBig sein, jeden der verschiedenen Kennwerte in 
jeweils vier unterschiedlichen Designs zu betrachten, entspre- 
chend den vier Orientierungen, in denen eine Banknote in eine 
notenakzeptierende Maschine eingefuhrt werden kann. Die 
Vorbilder far eine gegebene Klasse bestehen, moglicher Norma- 
lisierung unterworfen, aus den Vektoren, die von Noten glei- 
chen Nennwertes und gleichen Designs bei verschiedenen Arten 
und Graden der Abnutzung und Verschmutzung erhalten werden. 

In der Vorbildschicht wird jeder Knoten fur die Erkennung 
eines jeweiligen Vorbildes justiert, und seine Parameter 
werden abh&ngig nur von demjenigen Vorbild eingestellt, das 
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erkannt werden soil; seine Parameter sind unabhangig von 
irgendwelchen anderen Mustern (fur dieselbe Klasse Oder andere 

* 

Klassen), die das Netz erkennen soil. 



Wenn die Anzahl der EingabegroBen zum Netzwerk gleich n ist, 
dann ist dies audi die Anzahl der Eingange zu jedem Vorbild- 
knoten, und es ist auch die Anzahl der Gewichte in jedem 
Vorbildknoten. Anders ausgedriickt: die Eingabe- und die 
Gewichtevektoren haben jeweils n Elemente. Die Wahl der 
Komponenten der Gewichtevektoren fur jeden Vorbildknoten ist 
SuSerst einfach; fiir jeden Knoten wird der Gewichtevektor so 
eingestellt, daS er der gleiche ist wie ein Vorbild, d.h. wie 
der Eingangsvektor fiir den "idealen" Knoten, den dieser Knoten 
erkennen soil. Die Vorbilder konnen daher als Trainingsmenge 
von Vektoren angesehen werden. Jeder Parzen-Knoten kann die 
Funktion z = exp( (y-l)/s 2 ) implementieren, wobei y das Ein- 
gangssignal zum Knoten ist, z die AusgangsgrOBe des Knotens 
ist und s 2 (Oder s) der Parameter des Knotens ist. 

Unter der Annahme, daB der Vorbild- und der Eingabevektor 
beide auf die Einheitslange normalisiert sind, gilt 
2(l-y) = (W-Y)*, wobei W der Vorbildvektor und X der Eingabe- 
vektor ist. Das heiBt, der Operand des Parz en- Knotens (d.h. 
y-X) ist das Negative des Quadrats der Distanz zwischen den 
Enden des Vorbild- und des Eingabevektor s . Die Ausgangsgrofle y 
des Vorbildknotens hat seinen Maximalwert 1, wenn der Eingabe- 
vektor genau mit dem Vorbild ubereinstimmt; sie nimmt ab, wenn 
sich das Ende des Eingabevektor s vom Ende des Vorbildes fort- 
bewegt, bei wachsender Distanz mit wachsender Geschwindigkeit. 

Der Parzen-Knoten bildet die Exponentialfunktion von 1-y, was 
einfach die Halfte des Quadrates der Distanz zwischen den En- 
den des Vorbild- und des Eingabevektors ist. Die Exponential - 
funktion ist in Wirklichkeit die Exponentialfunktion von 
-d-y), mid das negative Vorzeichen bedeutet, daB die Ausgabe 
des Parzen-Knotens auf einem Maximum ist, wenn sich der 
Eingabevektor mit dem Vorbild deckt, und abnimmt, wenn sich 

8 14750 IB 



der Eingabevektor vom Vorbild fort ttber die Oberfiache einer 

Hypersphare, d-h. einer n-dimensionalen Kugel, bewegt. Die 

AusgangsgrBBe des Parzen-Knotens kaxin daher als eine 

glockenf6rmige Funktion (GauBsche Funktion) angesehen, die 

sich aus der Oberfiache der Hypersphare hervorhebt, wobei die 

Oberfiache der Hypersphare die Null- oder Ref erenzoberf lache 
ist. 

Typischerweise gibt es fur eine gegebene Klasse von Mustern 
mehrere Vorbilder, die einen Cluster bilden. Die Enden dieser 
Vektoren kdnnen im GroBen und Ganzen symmetrisch angeordnet 
liegen, im wahrscheinlicheren Fall bilden sie jedoch eine 
etwas unregelmaflige Form auf der Oberfiache der Hypersphare 
und kdnnen in zwei Oder mehr unterscheidbare und getrennte 
Sub-Cluster aufgeteilt sein. Fur jedes dieser Vorbilder 
erzeugt der entsprechende Parzen-Knoten daher eine Funktion, 
die ihren Scheitel am Ende des Vorbildes hat und symmetrisch 
um diesen Scheitel herum abfailt. Die AusgangsgrBBen der 
Parzen-Knoten far alle Vorbilder einer Klasse werden von einem 
Summierungsknoten summiert , 

Der Parameter s ist ein Giattungsparameter # der die "Streuung" 
der AusgangsgrBBe des Parzen-Knotens bestimmt, d-h- wie 
schnell die AusgabegrBfle abfailt, wenn der Winkel zwischen dem 
Eingabevektor und dem Vorbild zunimmt. Dieser Parameter ist 
vorzugsweise so gewahlt, daB die AusgangsgrBBe des Summie- 
rungsknotens fiXr das Muster, d.h. die Summe der Parzenknoten- 
AusgangsgrBBen ftir den Cluster, leidlich glatt und flach liber 
den Cluster ist, jedoch jenseits der Grenze des Clusters 
ziemlich schnell abfailt* 

Wenn der Giattungsparameter s zu klein ist, neigt der Cluster 
zum Aufbrechen in getrennte Scheitel, wobei zwischen den 
Scheiteln die Summe der Parzenknoten-Ausgangsgr6Ben klein ist; 
in diesem Fall wird ein Muster, das sich im Inneren des 
Clusters befindet, aber nicht nahe an irgendeinem individuel- 
len Vorbild liegt, eine kleine Ausgangssumme liefern, die 

m 
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nicht ausreichen wird, die Eingabe als zugehdrig zum betref- 
fenden Cluster, d.h. in der betreffenden Klasse befindlich, zu 
identif izieren. Wenn der Giattungsparameter zu groB ist, dann 
wird die Summe der Parzenknoten-AusgangsgrBBen nur allmahlich 
abfallen, wenn der Abstand vom Cluster zunimmt, und die Einga- 
bevektoren, die einen be tracht lichen Abstand vom Cluster 
haben, warden als zugehdrig zum betreffenden Cluster (Klasse) 
identif iziert . 

Bei der Identif izierung von Ban knot en ist es wichtig, ge- 
faischte Banknoten zu erfassen, wie oben beschrieben. Dieses 
Erfordernis bringt eine spezielle Schwierigkeit bei Anwendung 
eines PNN-Netzes, weil fur das PNN-Netz zum Detektieren 
gefalschter Noten eine Klasse den gefaischten Noten zugeordnet 
werden kBnnte und eine Menge von Vorbildern vorgesehen werden 
k&nnte, urn diese Klasse zu definieren. Alternativ kann es 
zweckmaBiger sein, mehrere Klassen verschiedenen Formen von 
Falsifikaten zuzuordnen. 

Das Grundproblem ist, daB gefaischte Noten nicht ohne weiteres 
verfugbar sind, was es schwierig macht, eine Menge von Vorbil- 
dern vorzusehen. Selbst wenn ein bestimmter Typ von Faischung 
bekannt wird, so dafl eine Menge von Vorbildern hierfur im Netz 
eingebracht werden kann, k6nnte man nur mit dies em speziellen 
bekannten Typ an Falsifikat f ertigwerden. KSme ein anderer Typ 
von Falsifikat in Uralauf , dann ware das Netz nicht fahig, inn 
zu erkennen. So ware das Netz jedesmal zu aktualisieren, wenn 
ein neuer Typ an Falsifikat bekannt wird, und es ware niemals 
in der Lage, mit neuen Typen von Falsifikaten f ertigzuwerden. 
Es ist daher eine Technik wiinschenswert, urn eine "unklassi- 
fizierte" oder Null-Klasse zu definieren. Es sei angemerkt, 
daB die Klassen, zu deren Bestimraung das Ketz gestaltet ist, 
als Gestaltklassen (engl. design class) bezeichnet werden, urn 
sie von der Nullklasse zu unterscheiden. 

Die Dichte von Nullklassenkomponenten laBt sich denken als ein 
Erwartungswert fur das Auftreten eines Eingangsvektors in der 
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Nullklasse, Diese Nullklassen-Komponeritendiehte wird flach 
sein, wenn die tatsSchliche Verteilung von Eingangsvektoren in 
der Nullklasse entweder unbekannt Oder irrelevant ist; die 
Erwartung kann aber abhSngig von der Position in der Null- 
dom&ne gemacht werden r indem man eine ungleichm&Bige Dichte 
verwendet • 

Der allgemeine Gedanke der Definition einer Nullklasse l&Bt 
sich finden in der EP-A-0 553 402, gem&B welcher ein miter 
Priifung stehendes Blatt unterschieden wird als "beliebige 
Banknote" Oder nur als "ein Blatt Papier" „ 

Die Hauptaufgabe der vorliegenden Erfindung ist die Schaffung 
einer Methode zum Definieren einer Nulldomane in einera PNN- 
Netz - 

GemaB der vorliegenden Erfindung wird ein probalistisches neu- 
ronal es Netz vorgesehen, enthaltend eine Schicht von Einga- 
beknoten, eine Schicht von Vorbildknoten # eine Schicht nicht- 
linear trans formierender Khoten mit einer nichtlinearen ttber- 
tragungsfunktion und eine Schicht von Summierungsknoten, wobei 
jeder Vorbildknoten das MaB der Obereinstimmung zwischen 
jeweils einem Vorbildvektor und einem Eingabevektor feststellt 
und jeweils einen zugeordneten primSren nichtlinear transfor- 
mierenden Knoten speist, und die Vorbild- und nichtlinear 
trans formierenden Knoten zu Gestaltklassen gruppiert sind und 
ein Summierungsknoten fur jede Klasse die AusgangsgrflBen der 
primSren nichtlinear transformierenden Knoten fttr diese Klasse 
kombiniert, dadurch gekennzeichnet / daB ftlr jeden primaren 
nichtlinear transformierenden Knoten ein sekundSrer nicht- 
linear transformierender Knoten vorgesehen ist, der eine 
Obertragungsfunktion mit niedrigerer Spitzenamplitude und 
breiterer Streuung als der entsprechende primare nichtlinear 
trans formierende Knoten hat, aus dem Vorbildknoten fur diesen 
primaren nichtlinear transformierenden Knoten gespeist wird 
und einen Nullklassen-Summierungsknoten speist. 
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Ein Netz gem&B der vorliegenden Erfindung kann als ein erwei- 
tertes probalistisches Netz (PNX-Netz) bezeichnet werden. 
Zwanglos ausgedrUckt unterscheidet sich dieses t>NX-Netz von 
einem PNN-Netz dadurch, daB fur jeden Parzenknoten fur die 
Gestaltklassen (jetzt als prim&rer Parzenknoten bezeichnet) 
ein zweiter (sekundarer) Parzenknoten vorgesehen ist, wobei 
die sekundaren Parzenknoten alle den Nullklassen-Summierungs- 
knoten speisen. Jeder sekund&re Parzenknoten hat eine Parzen- 
funktion rait einer niedrigeren Spitz enamplitude und einer 
breiteren Strewing als der entsprechende primare Parzenknoten 
und wird aus dem Vorbildknoten fur diesen prim&ren Parzen- 
knoten gespeist- Wie weiter unten erlSLutert wird, detektieren 
die sekundSLren Parzenknoten im Effekt Eingabevektoren, die 
sich von den Gestaltklassen "geniigend unterscheiden" , d.h. 
Null kl ass envektor en . 

Die Nullklasse wird somit nicht durch Nu 1 1 klassenvektor en , 
sondern unter Bezugnahrae auf die Gestaltklassen definiert; das 
PN3C-Netz definiert die Nullklasse prSziser und genauer als 
durch alleinige Verwendung einer einfachen gleichn^LBigen 
Nullklassendichte, was das beste ist, das man beim Fehlen 
einer speziellen Kenntnis der Natur der Nullklasse erreichen 
kann. 

Die beiden Parzenknoten jedes Paars, also jeweils ein primarer 
und ein sekundSrer Knoten, bilden aus den Signalen von den 
Vorbildknoten etwas verschiedene Parzenf unktionen, jedoch bil- 
den die Vorbildknoten die gleichen Funktionen der Eingangs- 
signale fur beide Parzenknoten. Es ist daher vorzuziehen, 
physikalisch getrennte Vorbild- und Parzen-Teilschichten 
vorzusehen, weil hiermit eine Verdoppelung der Berechnung der 
Vorbildknotenf unktionen vermieden wird. 

Wenn irgendwelche Nullklassenvorbilder verfvigbar sind, kdnnen 
diese optional in das PNX-Netz als Vorbildknoten eingefugt 
werden, welche die den Nullklassen-Summierungsknoten speisen- 
den Parzenknoten speisen. Die Nul lklassen-Par zenknoten benOti- 
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gen kein qualif izierendes Beiwort wie primar oder sekundar, 

weil es nur jeweils einen solchen Knoten fiir jeden Nullklas- 
senvektor gibt. 

Eine Ausftthrungsform der vorliegenden Erfindung sei nun als 
Beispiel anhand der beigefugten Zeichnungen beschrieben, in 
denen 

Fig. 1 ein Blockdiagramm eines Systems zur Identif izierung 
von Ban knot en ist, 

Fig. 2 ein Blockdiagramm des PNX-Netzes des Systems nach 
Fig. 1 ist, 

Figuren 3 bis 7 Blockdiagramme eines Eingabe knot ens, eines 
Vorbildknotens, eines Par zenkno tens, eines Summierungs knot ens 
und eines Ausgabe knot ens des PNX-Netzes der Fig. 2 sind, und 

Fig. 8 eine Gruppe von Kurven zeigt, welche die Operation 
eines primSren und eines sekundaren Parzenknotens im PNX-Netz 
veranschaulichen . 

Gemse der Fig. 1 enthalt ein System zur Identif izierung von 
Banknoten einen Notentransportmechanismus 10 ( schematisch als 
horizontale Linie dargestellt ) , der eine zu erkennende 
Banknote 60 in Richtung des Pfeiles 62 an drei FOhlstationen 
11-13 vorbeibefSrdert, die drei parallele Kanale speisen, 
deren AusgSnge durch eine Entscheidungslogik 18 kombiniert 
we r den. Die Verwendung dreier getrennter Kan&le unter Anwen- 
dung verschiedener Arten des Fuhlens erhbhen das Vertrauens- 
niveau der endgiiltigen Entscheidung. 

* 

Im einzelnen enthalt die Ftihlstation 11 eine Kamera, die eine 
Bildspeicher- und Verarbeitungseinheit 14 speist. Die Fuhl- 
station 12 enthalt einen Spektrometer sensor, der die Spek- 
tralcharakteristik bei verschiedenen Welleniangen von Licht 
raiBt, das von einer Vielzabl von Bereichen der Banknote 
reflektiert wird, und ein erweitertes probalistisches neuro- 
nals Netz (PNX) 15 uber eine Norraalisierungseinheit 16 
speist, welche die von der Ftihlstation 12 kommenden Signale in 
passender Weise fur das neuronale Netz 15 konditioniert • Die 
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Fiihlstation 13 errthait Mittel zum FOhlen einiger weiterer 
Charakteristiken der Banknote wie z.B. seine Fluoreszenz Oder 
magnet: is chen Eigenschaf ten und speist eine Validierungs- 
Logikeinheit 17. Die Bildspeicher- und Verarbeitungseinheit 
14, das PNX-Netz 15 und die Validierungs-Logikeinheit 17 
speisen eine Ent s chei dungs- Log ikeinhe it 18, wie eben erwShnt. 
Die Bildspeicher- und Verarbeitungseinheit 14 erfaBt ein Bild 
der Banknote 60 und nutzt das erfaBte Bild, um z.B. Merkmale 
aus ihm zur Verarbeitung zu extrahiereri. 

Die Fig. 2 ist ein Blockdiagramm des PNX-Netzes 15. Das Netz 
besteht aus fOnf Schichten LI bis L5, wobei die Knoten in 
jeder Schicht als kleine Kreise dargestellt sind. Das Netz hat 
im gezeigten Fall vier Eingabesignale xl bis x4, die den 
Eingabevektor bilden, zwei Gestaltklassen CI und C2 plus eine 
Nullklasse CO und fiinf Vorbilder fur die Klasse CI, drei 
Vorbilder ftir die Klasse C2 und zwei Vorbilder flir die 
Nullklasse. Die Vorbilder fur die Nullklasse sind optional und 
kSnnen fortgelassen werden. Es sei bemerkt, dafl in der Praxis 
naturlich die Anzahlen von Eingabesignalen, Klassen und 
Vorbildern fur jede Klasse im allgemeinen wesentlich grOfler 
sein kdnnen als die hier gezeigten Anzahlen. 

Die Eingabeknoten sind im einzelnen als Knoten Ll-1 bis Ll-4 
dargestellt. Jeder dieser Knoten kann aus einem Puf ferverstar- 
ker bestehen, der sein Eingangssignal auf die Vorbildknoten 
der Schicht L2 gibt, wie es ausfuhrlicher welter unten 
beschrieben wird. 

In der Schicht L2 sind die Vorbildknoten zu Klassen gruppiert. 
Die Klasse CI hat funf Vorbildknoten L2-1-1 bis L2-1-5, die 
Klasse C2 hat drei Vorbildknoten L2-2-1 bis L2-2-3, und die 
Nullklasse hat zwei (optionale) Vorbildknoten L2-0-1 bis 
L2-0-2. Jeder der Eingabeknoten der Schicht LI ist jeweils mit 
alien Vorbildknoten der Schicht L2 verbunden. 
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In der die Parzenknoten bildenden Schicht L3 befindet sich 
jeweils ein prim&rer Knoten und ein sekundarer Knoten fur 
jeden Vorbildknoten fttr die Gestaltklassen (CI una C2 ) und 
jeweils ein einziger Parzenknoten fttr jeden Vorbildknoten 
(falls vorhanden) fiir die Nullklasse CO, So ist der Vorbild- 
knoten L2-2-3, der einen typischen Knoten fiir eine Gestalt- 
klasse bildet, mit einem Paar von Parzenknoten gekoppelt, 
namlich einem primaren Knoten L3-2-3P und einem sekundSLren 
Knoten L3-2-3S. Der Vorbildknoten L2-0-i als typischer Vor- 
bildknoten fttr die Nullklasse ist mit einem einziaen Parzen- 
knoten L3-0-1 verbunden. 

In der die Summenknoten bildenden Scbicht L4 ist fttr jede 
Gestaltklasse ein Summenknoten vorhanden, nSmlich die Summen- 
knoten L4-1 und L4-2 fttr die Gestaltklassen CI bzw. C2, sowie 
ein weiterer Summenknoten L4-0 fur die Nullklasse CO. Jeder 
Gestaltklassen-Summenknoten wird aus alien primSren Parzen- 
knoten fttr seine Gestaltklasse gespeist, und der Nullklassen- 
Summenknoten wird aus den Parzenknoten (falls vorhanden) fttr 
die Nullklasse und den sekundfcren Parzenknoten aller Gestalt- 
klassen gespeist . Der Summenknoten L4-1 wird aus den fttnf 
primaren Parzenknoten fur die Klasse CI gespeist , der Summen- 
knoten L4-2 wird aus den drei primaren Parzenknoten fur die 
Klasse C2 gespeist , und der Summenknoten L4-0 wird aus zehn 
Parzenknoten gespeist, n2Lmlich den zwei Parzenknoten fttr die 
Nullklasse, den fttnf sekundaren Parzenknoten fttr die Klasse CI 
und den drei sekundSLren Parzenknoten fttr die Gestaltklasse C2. 

In der optional vorhandenen, die Ausgabeknoten enthaltenden 
Schicht L5 befindet sich ein Ausgabeknoten fttr jeden Summen- 
knoten in der Schicht L4, wobei jeder dieser Ausgabeknoten vom 
entsprechenden Summenknoten gespeist wird- Es gibt also drei 
Ausgabeknoten L5-0 bis L5-2, deren jeder aus dem jeweils zuge- 
ordneten Exemplar der Summenknoten L4-0 bis L4-2 gespeist 
wird. Alle Ausgabeknoten sind miteinander verbunden. Die Aus- 
gabeknoten sind so ausgelegt, daS sie aus den von den Summen- 
knoten gelieferten Signalen das grfiBte auswShlen. 

B 14750 LB 



49 



15 



• • s 

mm 



Der Ausgang des PNX-Netzes 15 1st eine Menge von Leitungen, 
jeweils eine fur jede Klasse einschliefllich der Nullklasse, 
von denen nur eine erregt ist. Das PNX-Netz 15 betreibt sowohl 
die Erkennung als auch die Authentisierung der Banknoten, be- 
statigt durch die Entscheidungslogik 18 , welche den Ausgang 
des PNX-Netzes 15 mit den AusgSngen der Bildspeicher- und 
Verarbeitungseinheit 14 und der Validierungseinheit 17 kombi- 
niert. Die Banknote wird als nicht authentisch klassif iziert, 
wenn die AusgangsgrdBe des Nullklassen-Summenknotens grttBer 
ist als diejenige jedes anderen Summen knot ens . Die Erkennung 
der Banknote (unter der Voraussetzung, daB sie authentisch 
ist) erfolgt durch Auswahlen der groBten der Au s gangs gro Ben 
der Summenschichtknoten. Falls gewtinscht, kdnnen jedoch die 
AusgangsgrdBen der Summenschichtknoten direkter von der Ent- 
scheidungslogik 18 zur Erkennung benutzt werden, entweder 
allein Oder in Kombination mit anderen Erkennungsschaltkrei- 
sen; oder die Erkennung kann allein durch andere Erkennungs- 
schaltkreise erfolgen, wobei die AusgangsgrGBen der Nullklas- 
s en- Summen knot en fur den ErkennungsprozeB ignoriert werden, 
Bei dieser Option kann die Bildspeicher- und Verarbeitungs- 
einheit 14 zur Banknotenerkennung Merkmale erkennen, die aus 
dem gespelcherten Dokumentenbild extrahiert sind. 

Die Fig. 3 ist ein Blockdiagramm eines Eingabeknotens wie z.B. 
des Knotens Ll-1. Wie oben beschrieben, besteht dieser Knoten 
einfach aus einem Puf f erverstarker 25, dessen Ausgang alle 
Vorbildknoten speist. 

Die Fig. 4 ist ein Blockdiagramm eines Vorbildknotens wie z.B. 
des Knotens L2-1-1. Dieser Knoten besteht aus folgendem: einer 
Gruppe von vier Speicherelementen 30-1 bis 30-4, die jeweils 
ein zugeordnetes Exemplar der vier Elemente wl bis w4 des 
Vorbildes (Gewichtsvektor ) fttr diesen Knoten speichern; einer 
Gruppe von vier Dif f erenz element en 31-1 bis 31-4, deren jedes 
von jeweils einem der vier Elemente xi bis X2 des Eingabe- 
vektors und dem entsprechenden Element des Vorbildes gespeist 
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wird und die Differanz zwischen diesen beiden Elementen 
bildet; einer Gruppe von vier Quadrierungselementen 32-1 bis 
32-4, deren jedes vom Ausgang eines jeweila zugeordneten 
Exemplars der Dif ferenzelemente 32-1 bis 32-4 gespeist wird 
und das Quadrat der Ausgangsgr6Be des betiref f enden Differenz- 
elementes bildet; und einem Summie rungs element 33, das die 
Summe der Aus gangs grttfien der vier Quadrierungselemente 32-1 
bis 32-4 bildet* Diese Summe von Quadraten ist das Quadrat des 
euklidischen Abstandes zwischen dem Eingangsvektor und dem 
Vorbild, das heifit 

4 

Z(xi-wi) 2 
i=l 

Es sei bemerkt, dafi bei der bevorzugten Ausfuhrungsform die 
Eingabe- und die Vorbildvektoren nicht auf den Einheitsbetrag 
normalisiert sind, wie es sie ira PNN-Netz nach Specht sind. 
Dies erm5glicht die Beibehaltung von Information Ober die 
Gr6fie (Betrag) der Vektoren, die mSglicherweise ntttzlich ist. 
In, einer abgewandelten Ausfuhrungsform sind die Vektoren 
jedoch auf den Einheitsbetrag normalisiert- Dies ermoglicht 
eine Vereinf achung der Vorbildknoten durch Weglassung der 
Dif ferenz- und Quadrierungselemente und Einfttgung eines 
Multiplizierers, ira Hinblick auf die Identitat 

£(xi-y±)2 = 2xi2-22:xiyi+i:yi2 r 

wobei die Vektoren x, y gemaB Zx±2 = Zy±2 = i einheitsnorraiert 
sind. Diese konstanten Terme k5nnen kompensiert werden durch 
konstante EingangsgrdBen und indem man die Dif f erenzbildungs- 
und Quadrierungsoperationen im wesentlichen durch die Multi- 
plikationen xi .y± ersetzt* 

Die Fig. 5 ist ein Blockdiagramm eines Parzenknotens wie z.B. 
des Knotens L3-2-1P. Dieser Knoten besteht aus folgendem: zwei 
Speicherregistern 35 und 36 zur Speicherung jewel Is eines 
Parameters b bzw, a, einem ersten multiplizier enden Element 
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37, welches das vom zugeordneten Vorbildknoten gelieferte 
Eingangssignal mit dem Parameter b multipliziert , einem Poten- 

* 

zierungselement 38, welches die Exponentialfunktion mit dem 
vom multiplizierenden Element: 37 gelieferten Produkt im nega- 
tiven Exponenten implementiert, und einem zweiten multiplizie- 
renden Element 39, welches das vom Potenzierungselement 38 
gelieferte Signal mit dem Parameter a multipliziert . 

Der Parzenknoten implementiert die Funktion a.exp(-by), wobei 
y das vom zugeordneten Vorbildknoten gelieferte Eingangssignal 
ist, Bei der obigen Beschreibung wurde y-1 als Operand genora- 
men; wenn die Vorbild- und Eingabevektoren normalisiert sind, 
ist dies gleichwertig mit y, da -1 lediglich einen Faktor 1/e 
darstellt, den man in a aufnehmen kann. 

Ftir einen prim&ren Parzenknoten jeder Gestaltklasse und jeden 
Parzenknoten fur die Nullklasse kann fur den Parameter b der 
Ausdruck l/(Vs*) genommen werden, wobei s der weiter oben 
erwahnte Parameter ist, abhangig vom Grad der Clusterung der 
Vorbilder fur die Klasse. Im einz einen kann s genommen werden 
als der Mittelwert der euklidischen AbstSnde der M nSchstlie- 
genden Nachbarvorbilder ftir die Klasse. M kann zweckm&Siger- 
weise zwischen N/2 und N/10 gewShlt werden, wobei N die 
Gesamtanzahl der Vorbilder fiir die Klasse ist. M kann zweckm&~ 
Bigerweise ftir alle Vorbilder der Klasse gleich sein, wahrend 
s jedoch vorzugsweise ftir jedes Vorbild gesondert berechnet 
ist. So laflt sich s ftir jede Klasse relativ einfach berechnen. 

Der Parameter b h&ngt ab von zwei Parametern s und J^, von 
denen s soeben beschrieben wurde (und ftir jeden Vorbildvektor 
anders ist). Der Parameter \ ist ein globaler Parameter, der 
alien Vorbildern einer Klasse und alien Klassen gemeinsam ist 
und eine globale Steuerung des Grades der Gl&ttung sogenannter 
"EinfluBkreise" der Vorbilder und soxnit der "EinfluBzonen" der 
Klassen erlaubt. Ftir die Klassen wird der Ausdruck "Zonen" 
anstelle von "Kreisen" des Einflusses verwendet, weil die 
Vorbilder einer Klasse eine unregelmaflige Formgebung haben 
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kdnnen. Der "ideale" bzw. theoretisch korrekte Wert ftlr % ist 
2. Es hat sich jedoch gezeigt, daB Werte im Bereich von etwa 1 
bis 5 erfolgreiche Ergebnisse liefern. 

Ftir den Parameter a wird der Ausdruck 1/V(*.fc.s 2 ) gewShlt, 
wobei % und s 2 die eben beschriebenen Parameter sind, so daB a 
als J(b/iz) ausgedrtickt werden kann, Genau gesagt sollte diese 
GrCBe in die n-te Potenz erhoben werden, wobei n die Dimension 
(Anzahl von Komponenten ) der VorbiLder ist- Jedoch kann n 
(eine global e Konstante) unter Umsttaden recht groB sein, und 
die Erhebung von Gr6Ben in eine hohe Potenz vergrdBert die 
Differenzen zwischen ihnen sehr. Es ist daher im allgemeinen 
besser, den Parameter a so zu wahlen, wie gerade angegeben, 
ohne ihn in die n-te Potenz zu erheben. 

Die Parameter ftir die prira&ren Parzenknoten fur die Gestalt- 
klassen und alle Parzenknoten fur die Nullklasse werden in der 
oben beschriebenen Weise gewfthlt. Die sekundSren Parzenknoten 
implementieren den gleichen Typ von Funktion ( a ' exp( -b 1 .y ) , 
jedoch mit derartiger Wahl ihrer Parameter, daB deren Aus- 
gangsgrflBe niedriger ist als diejenige des entsprechenden 
Parzenknotens fur Eingabevektoren, die nahe am Vorbild sind 
(gute Obereinstimmungen) , aber hdher fur Eingabevektoren, die 
einen be trAcht lichen Abstand vom Vorbild haben (schlechte 
Obereinstimmungen) . 

Hierzu wird fiir b' die GrSBe l/k.*.x* ) und fttr a' die GrbBe 
g^(b f /Ti) genommen. Hier sind 5^ und s wie oben, und k und g 
aind globale Parameter fur alle Nullklassen-Sekund&rknoten. 
Der Ausdruck g ist gewissermaBen eine 

"Nullklassenverstarkung", die als ein globaler Schwellenwert 
Oder Verstarkungsparameter wirkt, der es erlaubt, die relative 
Wichtigkeit der Gestaltklassen und der Nullklasse zu steuern 
(im Unterschied zur Steuerung der Grenzen der einzelnen 
Gestaltklassen, wie welter unten beschrieben) . Es wurde 
gefunden, dafl Werte von g zwischen 0,2 und 0,8 im allgemeinen 
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die beste Qualitat erbringen, wenn auch 1 als ein Regelwert 
genommen we r den kann. 

Die Fig. 6 ist ein Blockdiagramm eines Sununenknotens wie z,B. 
des Knotens L4-2. Dieser Knoten besteht einfach aus einem 
Element 45 zur gewichteten Summierung. Die Gewichtung wird 
weiter unten eriautert, Der Summierungsknoten fur eine 
Gestaltklasse wird von den primaren Parzenknoten fur seine 
Gestaltklasse gespeist. Der Summierungsknoten L5-0 fiir die 
Nullklasse wird gespeist von den Parzenknoten fiir die Null- 
klasse (falls vorhanden) und von den sekund&xen Parzenknoten 
fiir alle Gestaltklassen. 

Wie oben erwahnt, l&Bt sicb die AusgangsgrttBe eines primSren 
Parzenknotens fur eine Gestaltklasse als ein EinfluSkreis 
ansehen. GemSB der Fig, 8 ist die AusgangsgrSBe eine glocken- 
fBrmige Funktion P mit ihrem Zentrum am Ende des Vorbildvek- 
tors, Der EinfluBkreis (nicht gezeigt) kann angesehen werden 
als die Kontur bei irgendeiner kleinen, aber etwas willkurli- 
chen Hdhe, z.B. 1/10 der Scheitelh$he. die AusgangsgroBe des 
zugeordneten sekund£ren Parzenknotens ist eine Funktion S 
ahnlicher Form, die ebenfalls auf das Ende des Vorbildvektors 
zentriert ist und aus der Funktion des prim&ren Knotens 
erhalten werden kann, indem sie vertikal komprimiert wird, so 
daB ihre Scheitelh5he geringer ist, aber horizontal gedehnt 
wird, so daB sie eine breitere Streuung hat, d.h. ihr EinfluB- 
kreis ist grttBer. \ 

Wenn wir far den Augenblick nur ein einziges Vorbild mit 
seinem primSLren Gestaltklassen-Parzenknoten und seinem 
sekund&ren Parzenknoten betrachten, bestimmen die Summen- und 
die Ausgabeschicht des Netzes effektiv, welche dieser beiden 
Parzenknoten das groBere Ausgangssignal erzeugt. Mit anderen 
Worten, die Summen- und die Ausgabeschicht bilden effektiv die 
Differenz P-S (Fig, 8) zwischen den Ausgangsgr&Ben dieser 
beiden Knoten. 
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Dieses Differenz — die Differenzfunktion P-S zwischen den 
Funktionen dieser be idea Knoten — kann, salopp gesprochen, 
als eine "Insel" angesehen werden, die von einein "Graben" 
umgeben iBt (wie in Fig. 8 zu erkennen). Genauer gesagt hat 
sie die Form eines zentralen Gipfels, der rundum an den Seiten 
schrag bis auf Nullniveau ( "Meereshohe" ) abfailt, was sich 
dann (rait abnehmender Steilheit) unter das Nullniveau bis zu 
einem negativen Maximum fortsetzt, um schliefilich allmahlich 
wieder zurtick in Richtung auf das Nullniveau anzusteigen. Der 
"Graben" erstreckt sich in Wirklichkeit unendlich weit nach 
aufien, er kann jedoch angesehen warden, als habe er eine 
schlecht definierte, aber endliche auBere Grenze oder "Kiiste" , 
wo seine Tiefe zu gering wird, urn bedeutsam zu sein. 

Der Parameter k kontrolliert den Grad der Unahnlichkeit 
zwischen den beiden Funktion P und S. Je gr&fier der Wert von k 
ist, desto niedriger ist der Scheitel der S-Kurve und desto 
allm&hlicher ist ihr Abfall im Vergleich zur P-Kurve. Wird k 
erh6ht, dann erfordert die starkere Verflachung der S-Kurve, 
dafi der Wert von g erh6ht werden muB, um die insgesamt redu- 
zierte Ansprache der sekundSren Parzen knoten zu kompensieren. 

In der Praxis wird eine Gestaltklasse normalerweise durch 
mehrere Vorbilder reprasentiert. Die Sumraen- und die Ausgabe- 
schicht des Netzes addieren effektiv die AusgangsgrttBen der 
prim&ren Gestaltklassen-Parzenknoten und der sekundaren Knoten 
und bilden die Differenz zwischen diesen Summen. Das Ergebnis 
kann (salopper gesprochen) angesehen werden als eine oben grob 
abgeflachte "Insel" mit einer mfiglicherweise etwas unregelma- 
Bigen Formgebung (gebildet durch die Kombination der einzelnen 
symmetrischen glockenfCrmigen Inseln der einzelnen Vorbilder) 
und umgeben von einem mehr oder weniger ahnlich geformten 
"Graben" (gebildet durch die Kombination der einzelnen symme- 
trischen Gr^b en, welche die genannten einzelnen Inseln 
umgeben ) . 
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Wie oben erwShnt, ist jeder Summierungsknoten (Fig. 6) gewich- 
tet. Diese Gewichtung ist vorgesehen einfach zur Berucksichti- 
gung der Tatsache, daB verschiedene Summierungsknoten von 
unterschiedlich vielen Parzenknoten gespeist werden; die 
Ausgangsgr6Be jedes Sununierungsknotens ist rait dem Kehrwert 
der Anzahl der ihn speisenden Parzenknoten gewichtet. Fiir den 
Nullklassen-Summierungsknoten wird diese Gewichtung im Effekt 
kombiniert mit dera Nullklassen-Verst&rkungsf aktor g, jedoch 
ist es zweckmSBig, die result ierende Nullklassengewichtung g/N 
in zwei getrennte Faktoren g und 1/N zu trennen und diese zwei 
Faktoren getrennt in der Parzenschicht und der Summierungs- 
schicht anzuwenden. Dies fiihrt dazu, dafl die Gewichtungsf akto- 
ren in der Summierungsknotenachicht gleichm&Big fiir die 
Gestaltklassen und die Nullklasse gewahlt sind. 

Femer werden in der Praxis gewtthnlich mehrere verschiedene 
Gestaltklassen vorhanden sein. Diese kannen angesehen werden 
(noch salopper) als eine Anzahl getrennt er "Inseln", jeweils 
eine fur jede Gestaltklasse und umgeben von jeweiligen 
"Graben", die an ihren auBeren RSndern in einem flachen uni- 
versalen "Meer" aufgehen. 

Wenn zwei Gestaltklassen eng beieinanderliegen, dann konnen 
ihre "Inseln" als sich verschmelzend angesehen werden, soweit 
es die Nullklasse abgeht. Was jedoch die beiden Gestaltklassen 
selbst anbetrifft, sind jedoch ihre beiden "Inseln" natiirlich 
eigensttadig, und die Summen- und Ausgabeschichten des PNX- 
Netzes w&hlen aus, welche der beiden Gestaltklassen die grd- 
Bere Ausgangssumme hat. 



Fiir einen Nullklassen-Eingangsvektor, der einen groBen Abstand 
von jeder Gestaltklasse hat, sind die AusgangsgrOBen der 
sekund&ren Parzenknoten alle klein; das heiBt, das "Meer" ist 
an diesem Punkt flach. Gewttnschtenfalls kann an einem Eingang 
zura Suminenknoten L4^0 fQr die Nullklasse ein kleiner positiver 
Vorspannungswert angewendet werden, urn sicherzustellen, daB 
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audi fttr solche Eingangsvektoren eine Nullklassen-Ausgangs- 
grttBe zuveriassig erzeugt wird. 

■ 

Xehren wir zuriick zur Summe der primaren Parzenfunktionen fttr 
eine Gestaltklasse und der Summe der entsprechenden sekund&ren 
Parzenfunktionen anstelle der Dif ferenz zwischen diesen beiden 
Summen, so ist die Grenze der Gestaltklasse die Lixiie, wo 
diese beiden Funktionen gleich sind (d«h. sich achneiden) , und 
die von dieser Grenze umschlossene Fl&che ist die Gestalt- 
klasse. Durch Justierung der Parameter der sekundaren Parzen- 
knoten ftir diese Gestaltklasse relativ zu den primaren Knoten 
kann der Ort dieser Grenze, d.h. das GrSSenmaB der Klasse, 
justiert werden. Der Effekt dieser Klassengrttfleneinstellung 
ist im we sent lichen auf diese Klasse begrenzt und hat prak- 
tisch keinen Effekt auf andere Klassen, vorausgesetzt daB die 
Klassen hinreichend beabstandet sind. So lSBt sich die Gr6Be 
jeder Klasse durch Justierung der Par z en knot en {prim&re und 
sekundare) ftir diese Klasse einstellen, unabhangig von irgend- 
welchen Einstellungen anderer Klassen. 

Die Fig. 7 ist ein Blockdiagraxnm eines Ausgabeknotens wie z.B. 
des Knotens L5-2, wobei anzumerken ist / daB die Schicht L5 
optional ist, wie oben erw&hnt. Der besagte Knoten besteht aus 
einem Dif f erenzelement 50, das die Dif ferenz zwischen seinen 
beiden Eing&ngen feststellt und ein logisches Ausgangssignal 
erzeugt , das 1 ist, wenn die Dif ferenz positiv oder Null ist / 
und das 0 ist, wenn die Dif ferenz negativ ist. AuBerdem hat 
die Menge der Ausgabeknoten einen geme ins amen Schaltkreis, 
bestehend aus einem analogen ODER-Glied 51 , das einen Puffer 
52 speist. Die positiven EingSnge der Ausgabeknoten werden von 
den Signalen aus den jeweiligen Summenknoten gespeist. Diese 
Signale werden auBerdem an das ODER-Glied 51 gelegt, dessen 
AusgangsgrSfie das gr6Bte dieser Signale ist und tiber den 
Puffer 52 an die negativen Eing&nge der Differenzelemente 50 
der Ausgabeknoten gelegt wird. 
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Es folgt, daB nur einer der Ausgabeknoten gleiche Signale am 
positiven und negativen Eingang seines Dif ferenz element es 

■ 

empf&ngt und somit eine logische 1 abgibt; jeder andere 
Summenknoten hat am negativen Eingang seines Dif f erenzelemen- 
tes ein gr6Beres Signal als am positiven Eingang und liefert 
somit ein Ausgangssignal mit dem Logikwert 0. 

Falls gewiinscht, kann eine kleine Vorspannung eingefiihrt 
werden, so daB der Unterscbeidungspegel ftir die Differenz- 
elemente exakt 0 ist; in ahnlicher Weise kann an den AusgSngen 
der Dif ferenzelemente eine logische Schaltung hinzugeftigt 
werden , um zu verhindern, dafl mehr als ein 1-Ausgangssignal 
erzeugt wird, wenn zwei oder mehr Ausgange von den Summen- 
knoten gleich sind. 
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Patentanspriiche 



1. Probalistisches neuronales Netz, enthaltend eine 
Schicht (LI) von Eingabeknoten, eine Schicht (L2) von Vorbild- 
knoten, eine Schicht (L3) nichtlinear transformierender Knoten 
mit einer nichtlinearen Obertragungsf unktion und eine Schicht 
(F4) von Summenknoten , wobei jeder Vorbildknoten den Grad der 
Obereinstiramung zwischen jeweils einem Vorbildvektor (W) und 
einem Eingabevektor (X) feststellt und jeweils einen primaren 
nichtlinear transformierenden Knoten speist und die Vorbild- 
knoten und primaren nichtlinear transformierenden Knoten zu 
Gestaltklassen (CI, C2) gruppiert sind und ein Summenknoten 
(z.B. L4-2) fttr jede Klasse die Ausg&nge der primaren nicht- 
linear transformierenden Knoten fur diese Klasse kom b iniert, 
dadurch gekennzeichnet, daB zu jedem primaren nichtlinear 
transformierenden Knoten (z.B. L3-2-3P) ein sekund&rer nicht- 
linear transformierender Knoten (L3-2-3S) vorgesehen ist, der 
eine Obertragungsf unktion (S # Fig. 8) mit niedrigerer Spitzen- 
amplitude und breiterer Streuung als der entsprechende prim&re 
nichtlinear transf ormierende Knoten (P, Fig. 8) hat und vom 
Vorbildknoten (L2-3-2) fur diesen primaren nichtlinear trans- 
formierenden Knoten gespeist wird und einen einer Nullklasse 
zugeordneten Summenknoten (L4-0) speist. 

2. Probalistisches neuronales Netz nach Anspruch 1, 
dadurch gekennzeichnet, daB die nichtlinear transformierenden 
Knoten Parzenknoten sind, die eine Exponent ialf unktion als 
Obertragungsf unktion haben, welche zu einer Ausgangsgrflfie 
ftihrt, die einen Maximalwert hat, wenn der Eingangswert Null 
1st, und die mit zunehmendem Eingangswert monoton abnimmt. 
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3. Probalistisches neuronales Netz nach Anspruch 1 oder 
Anspruch 2, gekennzeichnet durch eine Einrichtung (16) zur 
Normal isierung der Eingabevektoren. 



4. Probalistisches neuronales Netz nach Anspruch 2 oder 
Anspruch 3, dadurch gekennzeichnet, daB das Netz mindestens 
einen Parzenknoten (L3-0-1) fur die Nullklasse enthait. 

5. Probalistisches neuronales Netz nach einera der vorher- 
gehenden Anspriiche, dadurch gekennzeichnet, daB jeder Vorbild- 
knoten (Fig. 4) eine Berechnung des euklidischen Abstandes 
implement iert . 



6. Probalistisches neuronales Netz nach einem der vorher- 
gehenden Anspriiche, dadurch gekennzeichnet, daB dem Nullklas- 
sen-Summenknoten (L4-0) ein konstantes Vorspannungs signal 
angel eg t ist. 



7. Probalistisches neuronales Netz nach einem der vorher- 
gehenden Anspriiche, gekennzeichnet durch eine Ausgabeschicht 
(L5), die eine Maximalsignal-Bestimmungseinrichtung (51, 52) 
zur Bestimmung des maximalen Ausgangssignals von den Summen- 
knoten und eine Vielzahl von Ausgabeknoten (L5-0 bis L5-2) 
enthait, jeweils einen fdr jede Klasse einschlieBlich der 
Nullklasse, deren jeder (50, Fig. 7) die Differenz zwischen 
dem Ausgangssignal des entsprechenden Summenknotens und dem 
Ausgang der Maximalsignal-Bestimmungseinrichtung bestimmt und 
ein logisches Signal abh&ngig vom Vorzeichen der Differenz 



8. Banknoten-Erkennungssystem (Fig. l), enthaltend 
Einrichtung (12) zum Messen einer Vielzahl von Charakteristi- 
ken einer Banknote und zum Speisen eines probalistischen 
neuronalen Netzes (IS) nach einem der vorhergehenden 
Anspriiche . 
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